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Abstract — In this paper, the 2-dimensional decentralized par- 
allel interference channel (IC) with 2 transmitter-receiver pairs 
is modelled as a non-cooperative static game. Each transmitter is 
assumed to be a fully rational entity with complete information 
on the game, aiming to maximize its own individual spectral 
efficiency by tuning its own power allocation (PA) vector. Two 
scenarios are analysed. First, we consider that transmitters can 
split their transmit power between both dimensions (PA game). 
Second, we consider that each transmitter is limited to use 
only one dimension (channel selection CS game). In the first 
scenario, the game might have either one or three NE in pure 
strategies (PS). However, two or infinitely many NE in PS might 
also be observed with zero probability. In the second scenario, 
there always exists either one or two NE in PS. We show that 
in both games there always exists a non-zero probability of 
observing more than one NE. More interestingly, using Monte- 
Carlo simulations, we show that the highest and lowest network 
spectral efficiency at any of the NE in the CS game are always 
higher than the ones in the PA. 

Keywords: Interference Channel, Decentralized Network, Nash 
Equilibrium, Braess Paradox, Spectrum Efficiency. 

I. Introduction 

This article addresses the interaction of 2 transmitters- 
receiver links subject to mutual interference due to the use 
of 2 common frequency bands. Here, each transmitter com- 
municates only with its corresponding receiver aiming to 
maximize its individual spectral efficiency (ISE) regardless 
of the ISE achieved by the other link. We do not consider 
neither transmitter nor receiver cooperation and any kind 
of message exchanging between transmitters is completely 
avoided. Thus, this interaction through mutual interference is 
modelled by two different static strategic games. In the first 
game, we consider that transmitters can simultaneously use 
both channels (frequency bands). In the second game, we limit 
each transmitter to use only one of the two available channels. 
In the following, we refer to the former as the power allocation 
(PA) game and the latter as channel selection (CS) game. 
In both games, transmitters are assumed to be fully rational 
entities with complete information. This assumption might 
appear not practically appealing, however, our interest focuses 
in identifying the set of Nash equilibria of each of the games in 
order to compare the system spectral efficiency, i.e., the sum 
of all the ISE, achieved in each game. Any mechanism or 
algorithm for achieving NE under real-system implementation 
constraints is considered out of the scope of this paper. The 



interested reader is referred to (TJ, |2| and references therein. 
Regarding the existence and uniqueness of the NE in the PA 
game, many results are already known for more general cases 
than the one described here. In the most general case, i.e., 
the Jf-transmitter MIMO decentralized interference channel, 
the existence of the NE has been already proved in (2j. The 
same holds for the interference relay channel described in 
0. However, regarding the multiplicity of the NE in the PA 
game, much less is known. For instance, in |2] sufficient but 
not necessary conditions for the uniqueness are provided and, 
aside from the result in Q, the exact number of NE in pure 
strategies, in a general context, remains an open problem. 
In the CS game, conversely to the PA one, no results are known 
with respect to the existence or multiplicity of the NE. The 
relevance of the CS game relies on the fact that under non- 
perfect channel estimations, the water-filling PA [2| can not be 
implemented, and thus, transmitters must either transmit over a 
single channel e.g., Wi-Fi networks, or to use predefined power 
allocation vectors. More importantly, it has been shown that 
significant benefits from the global system point of view are 
obtained by limiting the transmitters to use a reduced number 
of channels, at least in the parallel multiple access channel 0), 
0. This result implies the existence of a Braess type paradox 
(|6), since reducing the set of actions of each player leads to a 
better global performance. The existence of this paradox has 
been already reported for specific channel realizations in the 
interference channel JTJ, JSJ. 

The main contributions of this paper can be listed as follows. 
(i) Contrary to previous beliefs J9j, the number of NE in 
the PA game is shown to be 1 or 3 depending on the exact 
channel realizations. However, with zero-probability, it is also 
possible to observe either 2 or infinitely many NE. This result 
aligns with the number of NE in the interference relay channel 
described in j3). (ii) Depending on the channel realizations, 
any feasible channel selection in the CS game might be a 
NE. Here, we provide conditions over the channel realizations 
for every case. Moreover for any channel realization, it always 
exist at least one NE in pure strategies. (Hi) The number of NE 
in the CS game is either one or two depending on the channel 
realizations, (iv) The best and worst average system spectral 
efficiency achieved in equilibrium in the CS game is better 
than the best and worst average system spectral efficiency 
achieved in equilibrium in the PA game. 



The paper is organized as follows. In Sec. [II] we describe the 
decentralized parallel interference channel addressed in this 
paper. In Sec. [Ill] we present the formal game formulation of 
both the PA game and CS game. In Sec. II VI and [Vl we provide 
the main results regarding the existence and multiplicity of 
the NE in the PA game and CS game, respectively. In [Vl] 
we use Monte-Carlo methods to identify the probability of the 
different number of NE in both the PA and CS games. We also 
compare using Monte-Carlo simulations the system spectral 
efficiency achieved by both games. This paper is concluded 
by Sec. [VII] 

II. System model 

Consider a set K, = {1,2} of transmitter-receiver pairs. 
Each transmitter sends private information to its respective 
receiver throughout a set S = {1, 2} of orthogonal channels. 
Here, the channel orthogonality is assumed in the frequency 
domain and transmissions take place simultaneously, thus 
communications are subject to mutual interference. Denote by 

Vj = (yj 1 ''^j 2 ' 1 ) ^ e 2-dimensional vector representing the 
received signal at receiver j E JC. Hence, can be written 
in the baseband at the symbol rate as follows, 



We denote the individual spectral efficiency (in [bps/Hz]) 
of each transmitter k as follows: 
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In the following, we focus on the scenario where each trans- 
mitter k E K. aims at maximizing its individual spectral 
efficiency (O by tuning its corresponding power policy. We 
consider two problems: 

(i) The Power Allocation (PA) Problem: where, each trans- 
mitter k is allowed to tune its power allocation vector p k 
splitting the maximum available power into both channels, i.e., 

p[ s} E [0,Pk,max]; 

(ii) The Channel Selection (CS) Problem: where, each 
transmitter k is limited into using only one channel at a time 
with full power, i.e., p[ s) E {0,p kiTnax }. 

III. Normal-Form Game Formulation 

The PA and CS problems described in Sec. [II] can be 
respectively modelled by the following two non-cooperative 
static games in strategic form (with i E {a, b}): 



k=l 



H~hXk + Zj. 
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Here, V(j, k) E JC 2 , the matrix Hj ik is the channel transfer 
matrix from transmitter k to the receiver j, and Hj tk = 
diag (hf^, h^l^j . Besides V(j, k, s) E JC 2 x <S, represents 
the channel realization between transmitter k and receiver 
j over channel s. In our analysis, flat fading channels are 
assumed, i.e., each channel realization is time-invariant over 
the whole channel use (e.g., frame length). The entries h k are 
time-invariant realizations of a complex circularly symmetric 
Gaussian random variable, with zero mean and unit variance. 
The vector x k = (x^\x^J is the vector of symbols 

transmitted by transmitter k. For all s E S, x k represents 
the symbol sent by transmitter k over channel s. Here, x k 
is a 2-dimensional complex circularly symmetric Gaussian 
random variable with zero mean and covariance matrix P k = 
V(x k x* k ) = diag (p^p^Y For all (k,s) E K x S, p k s) 
represents the transmit power allocated by transmitter k over 
channel s. Transmitters are power-limited, that is, 



Vfce/C, p[ 1] +p[ 2) ^p k , 



(2) 



where pk,mnx is the maximum transmit power of transmitter 
k. A power allocation (PA) vector for transmitter k G K, 
is any vector p k = (pjPiPjP^ with non-negative en- 
tries satisfying (ffj. The noise vector Zj, j E /C, is a 2- 
dimensional zero mean Gaussian random variable with in- 
dependent, equal variance real and imaginary parts. Here, 
E(z j z* j ) = diag((af ) ) 2 ,(a-f ) ) 2 ), where, (a^f repre- 
sents the noise power in the receiver j over channel s. 



KAV-. 



>(< 



ketc 



(4) 



In both games, the set of transmitters JC is the set of players. 
An action of a given transmitter k is a particular PA scheme, 
i.e., a 2-dimensional PA vector p k = (pjPiP^jP'} £ ^fc^> 

ii) 

where V k is the set of all possible PA vectors which 
transmitter k can use either in the game (i = a) or in the 
game (i = b). An action profile of the game i E {a, b} is 
a super vector 

P = (Pi,p 2 )eP (i) , 

where is a set obtained from the Cartesian product of the 
action sets, i.e., = x p£\ 

The utility function for player k in the games QW is denoted 
by itfc : V"' — > R, with i E {1,2} and corresponds to the 
individual spectral efficiency of transmitter k (fJJ. 
The solution concept used in this paper is that of Nash 
equilibrium (NE) iflOll . A NE is an action profile p E V^', 
i E {1,2}, such that, no player would increase its individual 
utility by unilateral deviation. 

Definition 1 (Pure Nash Equilibrium): In the non- 
cooperative games in strategic form Q^ % \ with i E {a, b}, an 
action profile p E is an NE if it satisfies, for all k eK 
and for all pi E vi , that 

MPk,P-k) > u k {p' k ,p_ k ). 



(5) 



Note that, from Def. [T] it becomes clear that, at the NE, each 
player's action is the best response to the actions taken by 
all the other players. An alternative definition of the NE can 
be stated using the concept of best response correspondence, 
which we define as follows, 



Definition 2 (Best-Response Correspondence): In the non- 
cooperative games in strategic form Q^ l \ with i G {a, b}, the 



relation BR^ : V% ->• V k ' such that 



BR^ l) (p_ k ) = arg max u k (q k ,p_ k ) , 



(6) 



;s defined as the best-response correspondence of player k G 
/C, given f/ie actions p_ k G adopted by all the other 
players. 

Note that we denote by — k the user other than k. For all 
i G {a, b}, let the action profile p* G be an NE and let the 
correspondence BR : — > V^ 1 ' be defined by BR(p) = 
{q E P {l) : qi G BR^(p 2 ) and <? 2 G BR^(pi)}- Hence, 
Vfc G /C, it holds that 



Theorem 4 (Multiplicity of NE): The game C/W might 
have either one, two, three or infinitely many NE in pure 
strategies. 

The proof of Theorem |4] follows the same line of the proof 
of Theorem 3.3 in fi3§ and it is divided in two steps. First, we 
obtain an explicit expression for the BR correspondence (Def. 
01 for both players; second, the set of solutions of the fixed 
point equation in (0 is determined. That is, for all k G K, 
let the action profile p k = (p*k\p*kj ^ e written as follows 
Pk = Pk,max (oik, 1 - oik), with < a k < 1, representing the 
fraction of power that transmitter k uses over channel one. 
Then, with a slight abuse of notation, (O can be written as 
follows, 



p* G BR(p*) 



(7) 
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Finally, in both games, the PA vector of player k, p' k = 
(p'k^^PkJ' such that p k {1) + p' k [2) < p fc , max is strictly 

dominated by a vector p k = (p'^ + e\,p'^ + e 2 ^j satisfying 
the power constraints (f2]i with i G {a, b) and for all s G <S, 
e s > 0. Then, without any loss of generality, for all i G {a, b} 
and for all k G AC, we can write the sets V^S 1 as follows, 



l + a- k 9k!-k. 
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log 2 1 + —^r- ,(10) 



where, 



K ) 



{ (Pfc^^f) e R2 : = «fePfc,max and (8) 
) = Pfe,max(l - ak), with a k G [0, 1] j , 



(11) 



Hence, the best response of player k to the action p_ k G V_l, 
denoted by pfc, max (a£, (1 - ajQ), with ^ a% < 1, can be 
written in terms of a- k . For instance, 
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(1 - Q fc ), with a fe G {0, 1}} 



Pfc.max («fc, (1 - Oi%)) , 



(12) 



In the following section, both Def. Q] and Def. [2] are used 
to study the set of NE of both games with i G {a, 6}. 

IV. The Power Allocation Game 

In this section, we analyse the existence and the uniqueness 
of the NE in the PA game S (o) . 

A. Existence of the NE 

The main result regarding the existence of the NE is stated 
in the following theorem. 

Theorem 3 (Existence of NE in the PA Game): The game 
Q(°^ has always at least one NE in pure strategies. 
The proof of Theorem [3] follows immediately from Theorem 
1 in j77|/ . Note that, for all k G /C, the utility function (O 
of player k is continuous and concave over the set of actions 
Vu' and the set is compact and convex. An alternative 
proof can be obtained from Theorem 3.2 in fi3§ or Theorem 1 

in snm. 

B. Multiplicity of the NE 

In this subsection, we determine the number of possible NE 
which the game can possess. In particular, it is found that, 
with probability one, it is possible to observe only one or three 
NE. Finally, some sufficient conditions for observing a unique 
NE are stated. 



where a k is the optimal fraction of transmit power transmitter 
k must use over channel 1. Following Def. |2] we obtain 




c k a_ k + d k G [0, 1] 
c k a- k + d k < 
c k a- k + d k > 1 



where, 
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Once an explicit expression has been obtained for the BR 
correspondence of each player, the set of NE corresponds to 
the set of solutions to the fixed point inclusion ||7). In Fig. [T] 
we plot the mappings a k : [0, 1] — > [0, 1], as defined by ( fT3l ). 
Therein, any crossing point of both graphs is a solution of (j7]). 
Note that from Fig. [U it becomes evident that the number of 
intersection points can be either 1, 2, 3 or infinitely many. 
For a further analysis, we denote by at = (a|,a 2 ) the 
intersection point of the two lines, 



7fc : ai = m k a 2 + q k ] 
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Fig. 1. The mappings a£ ; [0)1] — ► [0, 1], with k = 1 and fc = 2 are 
represented by the red straight line and the dashed green line, respectively. 
The black dashed and dotted lines represent the lines in t!6h with k = 1 and 
k = 2, respectively. Fig. (a) and (b) represents the case of unique NE, Fig. 
(c) and (d) represent the case of 2 and 3 NE, respectively. Fig. (e) represents 
the case of infinitely many NE. 



with k £ {1,2}, where m\ — C\, q\ 
Hence, it follows that, 



di, m 2 = — and 



<12 



4 



q-2 —qi __ diC2+d 2 
mi—m-2 l — c\C2 ' 



(17) 



A geometrical analysis of Fig. [T] leads to the following 
conclusions: 

(i) if at $ [0, l] 2 then there is only one NE, where one player 
uses only one channel, while the other uses a water-filling PA 
vector (fa. See Fig.[T](a). 

(ii) if the following two conditions are met: 

. 3k £ K, such that a\ £ {0, 1} and ctL k £ [0, 1] 

. |mi| > \m 2 \ 
then the game has two NE. See Fig.[T](c). 
(Hi) if the two lines, 71 and 72, overlap, then the system has 
infinitely many NE. See Fig.Q](e). 

(iv) if at £ [0, l] 2 and ™- > 1 then there are three NE. See 
Fig. ffl(d) 

(v) if a* € [0, l] 2 and ^ < 1 then there is only one NE. 
See Fig. □] (b). 

Note that the next corollary follows immediately from conclu- 
sions (ii) and (Hi), since the channels are random variables 
drawn from continuous distributions, and thus, the correspond- 
ing conditions are zero probability events. 

Corollary 5: The game has, with probability one, 

either one or three NE in pure strategies. 
In the following, we provide sufficient conditions to observe 
a unique NE. 

Theorem 6 (Uniqueness of NE in the PA Game): The 
game has one NE if and only if at least one of the 

following conditions is satisfied. 
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The proof of Theorem [6] is as follows. From conditions (i) 
- (iv), a sufficient condition to observe a unique NE can be 
implied: 

\m 2 \ > \mi\. (21) 



Then, following equation ( f20b . it is possible to write 

P2,max 1 (2) (1)-. 
m i = -7, (Pi + Pi )i ( 22 ) 
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Pl,max(p 2 2) + P2') 

and thus, replacing d22l and ( |23] l in (|211 i yields equation ( fl~8b . 
Condition (6) is inferred by graphical arguments. The direct 
implication comes from (a) in Fig. Q] for the reverse one we 
have to notice that, with probability one, we can observe either 
one NE ((a) and (b) in Fig. [TJ or three ((d) in Fig. Q]). As a 
consequence, the uniqueness of the NE implies ( fT8l or ( fl9] l. 
Note that, ( TT~8b represents the geometric average of the al- 
gebraic average of the ratios between the interfering and 
direct channels. Interestingly, it shows also that, if the direct 
channels are always stronger than the interfering ones, or if 
one transmitter-receiver couple is isolated from the other (i.e. 
3(k, s) £ K, x S : g k \ k = 0), then the NE is unique. Finally, 
we would like to point out the fact that condition ( fT8l is in 
accordance both with the one in lfl2ll and in lfT4l for obseving a 
unique NE. However, the condition in [ 12] appears to be more 
restrictive, while the condition in fl4l can be easily deducted 



(23) 



from ( [18] ). by setting p\ ' = and p 2 ' = 0. Moreover, ([T8l 
insures the convergence of the BRD 

V. Channel Selection Game 

In this section, we study the channel selection game Q^ b ' . 
In this case, contrary to the PA the action space is a discrete 
set, thus the existence of a pure NE is not deducible from the 
application of Theorem 1 in ^771/ . Let the channel selection 
vector of player k, be denoted by p k = pk,max (&fc, 1 — OL k ), 
with ak £ {0, 1}. In the following we will indifferently refer 
to the Channel Selection NE p* = (pl,p 2 ) as a* — (a\,a 2 ) 
with a* k £ {0,1}. 

Hence, all the outcomes of the game can be described by 
the table hereunder: 
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a.\ = 1 


K(i,i), W2 (i,i)) 


K(1,0), U2 (0,1)) 


ax = 


(«l(0,l),U2(l,0)) 


(ui(0,0),« a (0,0)) 



Fig. 2. Utility obtained by player 1 and 2, where is defined by 4101 . 
Player 1 chooses rows and player 2 chooses columns. 



In the following, we study the existence and the multiplicity 
of the NE of the game G {h \ 



A. Existence of the NE 

The main result regarding the existence of the game C/W is 
the following. 

Theorem 7 (Existence of NE in the CS Game): The game 
has always at least one NE in pure strategies. 
The proof of Theorem [7] follows from showing that for any 
vector q = ( q-1] G R 8 , there always exists an 

^ °' > (j,M)e/C 2 xS 

outcome a* = (a^aj), which is a NE. To prove it we will 
perform an exhaustive search. Without any loss of generality, 
let us assume g[ X \ > then, 

. if gf\ > gf\, then a* = (1,0) is a NE; 
■r (2) (i) , 

• l f .92,2 < 32,2. then 

- if g^l < gf\{l + g^l), then a* = (1, 0) is a NE; 
" ^ S$> + 92% then 

* g[]l > g[ 2 l(l + g[V), then a* = (1, 1) is a NE; 

* 9i} < .9m(! + 9i 1 2)' then a * = (!,0) is a NE; 
We analyse all the possible NE in the following subsection. 

B. Multiplicity of the NE 

In the game Q^ b \ depending on the channel realizations, 
any of the four outcomes of the game can be a NE as shown 
in Theorem [8] However, as we shall see, the game may have 
either one or two NE. 

Theorem 8 (NE in Q^): Consider the game and let 
a* = {a\,a.2) identify the channel selection p* k = 
Pk,max(a%, 1 - ajQVA; G JC.Then 

1) a* = (1, 1) is a NE if and only if 

> 

2) a* = (0, 0) is a NE if and only if 

> 9[]l(i+ 9 { 2 b 
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The proof of Theorem[8]is an immediate result from Fig.|2]and 
Def. 03 An important conclusion which follows immediately 
from Theorem [8] is the following. 

Corollary 9 (Multiplicity of the NE in the CS game): The 
game has always either one or two NE in pure strategies. 
This result follows from the fact that if there exists a player 
with a dominant strategy, the game has a unique NE. If 
none of the players possesses a dominant strategy, the game 
Q^> is an anti-coordination game with two NE a* = (1,0) 
and a* = (0, 1). 




^^NE of type (a) 
— --NE of type (d) 
-^NE of type (b) 




Signal to Noise Ratio [dB] 



Fig. 3. Probability of observing either one or three NE in the game Q^ a \ 
We refer to type (a), the case where there exists a unique NE such that 
3k <E K : a* k G {0, 1} (see Fig □(a)). Type (b) refers to the case where 
there exists a unique NE and Vfc € K, a* g [0, l] 2 (See FigfT](b)). Type 
(d) refers to the case where there exists three NE. 



VI. Numerical Results 

The purpose of this section is two-fold. First, we provide 

numerical approximations of the probability of observing 

either one or three NE in the game Q^ a \ and the probability 

of observing one or two NE in Q^ b \ Second, we provide 

numerical calculations of the utilities achieved in the games 

Q( a > and Q^ b \ in order to evaluate which game brings the 

highest system spectral efficiency at the equilibrium, i.e., the 

sum of all individual spectral efficiencies (01. 

In the first experiment, we generate 10 6 vectors of channel 

realizations q = ( q-l) G R 8 and, for each 

V' i' K J (j,k,s)eK. 2 xS 
realization, the number of NE of the corresponding game 

is calculated. In Q^ a \ when only one NE is observed, we 
distinguish between the case where 3k G JC : G {0, 1} (see 
Fig. 11(a)) and the case where a* G [0, l] 2 (See Fig. [2(b)). 
The results of this Monte Carlo simulation are reported in Fig. 
g] About <7 (b) , the results are reported in Fig. [5] As for Q^ a \ 
the probability of observing a multiple NE increases with the 
SNR. This is easily explicable by noting that low SNR also 
means that the interference is negligible when compared to the 
the noise and vice-versa. As a consequence, when the noise is 
the major concern (low SNR regime) the transmitter will try 
to optimize its spectral efficiency by selecting the least noisy 
channel regardless of the interference. When, on the contrary, 
the major concern is the interference (high SNR regime) then 
avoiding the channel used by the other transmitter becomes the 
priority. Note that the game QW has only one NE with a high 
probability, however, three NE can be observed with a non- 
negligible one. This result implies that designing algorithms 
for achieving NE (see JT]) in decentralized networks requires 
to tackle the problem of equilibrium selection, which is a 
problem that has been neglected in most recent literature (TJ, 
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Fig. 4. Average sum-utility (system spectral efficiency) of the best and worst 
NE of the games and 0W. 
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Fig. 5. Probability of observing either one or two NE in the game Q^ b \ 

In the second experiment, we generate 10 6 vectors of 
channel realizations q = [qyl ) G R 8 and for 

each realization, the utility achieved in each of the NE of 
the games 

g{o) and g(b) is ca i cu i ate d. in Fig. gj we report 
the average sum-utility achieved in any of the NE of the 
games QW and Q^ b \ Note that a higher spectral efficiency 
is observed when transmitters are limited to use only one 
channel. This result can be interpreted as a Braess paradox f6) 
and generalizes the founds in J5), Q and 0. Here, reducing 
the set of actions of each player leads to a higher sum-utility, 
i.e., a higher system spectral efficiency. 

VII. CONCLUSIONS 

In this paper, we presented a game theoretical analysis 
of the 2-dimensional parallel interference channel with two 
transmitter-receiver pairs. Two games were analysed. First, the 
power allocation game where transmitters can simultaneously 
use both channels. Second, the channel selection game, where 
transmitters use only one of the available channels at a time. 



Here, the number of NE in the PA game has been proved to 
be either 1 or 3 depending on the exact channel realizations. 
However, it has been also shown that with zero-probability, it 
is possible to observe either 2 or infinitely many NE. Regard- 
ing the CS game, depending on the channel realizations, any 
feasible channel selection might be a NE. Here, we provide 
conditions over the channel realizations for every case. In 
particular, the number of NE in pure strategies in the CS game 
is either one or two depending on the channel realizations. 
Finally, we showed, by using Monte-Carlo simulations, that 
the best and worst average system spectral efficiency achieved 
in equilibrium in the CS game is better than the best and worst 
average system spectral efficiency achieved in equilibrium in 
the PA game. 

VIII. ACKNOWLEDGMENT 

This work is supported by the European Commission in 
the framework of the FP7 Network of Excellence in Wireless 
Communications NEWCOM++. 

References 

[1] G. Scutari, D. Palomar, and S. Barbarossa, "Optimal linear precoding 
strategies for wideband non-cooperative systems based on game theory 
- part II: Algorithms," IEEE Trans, on Signal Processing, vol. 56, no. 3, 
pp. 1250-1267, mar. 2008. 

[2] , "The MIMO iterative waterfilling algorithm," IEEE Transactions 

on Signal Processing, vol. 57, no. 5, pp. 1917-1935, May 2009. 

[3] E. V. Belmega, B. Djeumou, and S. Lasaulce, "Resource allocation 
games in interference relay channels," in IEEE International Conference 
on Game Theory for Networks (GAMENETS), Istanbul, Turkey, May 
2009, pp. 575-584. 

[4] S. M. Perlaza, M. Debbah, S. Lasaulce, and H. Bogucka, "On the 
benefits of bandwidth limiting in decentralized vector multiple access 
channels," in Proc. 4th Intl. Conf. on Cognitive Radio Oriented Wireless 
Networks and Comm. (CROWNCOM), May 2009. 

[5] S. M. Perlaza, E. V. Belmega, S. Lasaulce, and M. Debbah, "On 
the base station selection and base station sharing in self-configuring 
networks," 3rd ICST/ACM International Workshop on Game Theory in 
Communication Networks, Oct. 2009. 

[6] D. Braess, "Uber ein Paradoxon aus der Verkehrsplanung," Un- 
ternehmensforschung, vol. 24, no. 5, pp. 258 - 268, May 1969. 

[7] E. Altman, V. Kumar, and H. Kameda, "A Braess type paradox in 
power control over interference channels," Symposium on Modeling and 
Optimization in Mobile, Ad Hoc, and Wireless Networks - WiOPT, Apr. 
2008. 

[8] E. Altman, T. Jimenez, N. Vicuna, and R. Marquez, "Coordination 
games over collision channels," 6th Intl Symp. on Modeling and Op- 
timization in Mobile, Ad Hoc, and Wireless Networks - WiOPT, April 
2008. 

[9] M. Bennis, M. Le Treust, S. Lasaulce, M. Debbah, and J. Lilleberg, 
"Spectrum sharing games on the interference channel," in GameNets '09: 
Proceedings of the First ICST international conference on Game Theory 
for Networks. Piscataway, NJ, USA: IEEE Press, 2009, pp. 515-522. 

[10] J. F. Nash, "Equilibrium points in n-person games," Proceedings of the 
National Academy of Sciences of the United States of America, vol. 36, 
no. 1, pp. 48^9, 1950. 

[11] J. B. Rosen, "Existence and uniqueness of equilibrium points for concave 
n-person games," Econometrica, vol. 33, no. 3, pp. 520-534, 1965. 

[12] G. Scutari, D. P. Palomar, and S. Barbarossa, "Competitive design of 
multiuser MIMO systems based on game theory: A unified view," IEEE 
Journal on Selected Areas in Communications, vol. 26, no. 7, pp. 1089- 
1103, 2008. 

[13] D. Tse and P. Viswanath, "Fundamentals of wireless communication," 
June 2005. 

[14] E. Jorswieck and R. Mochaourab, "Power control game in protected 
and shared bands: manipulability of Nash equilibrium," in GameNets'09: 
Proceedings of the First ICST international conference on Game Theory 
for Networks. Piscataway, NJ, USA: IEEE Press, 2009, pp. 428^37. 

[15] D. Fudenberg and J. Tirole, Game Theory. MIT Press, 1991. 



